The bridges of Königsberg - A historical perspective
نویسندگان
چکیده
The Bridges of Königsberg is one of the most famous problems in graph theory. In the summer of 2005, two of the authors visited Königsberg, now called Kaliningrad. This article provides geographical and historical information on Königsberg and its bridges, as well as updated information on the current day situation. Key-words: graph theory, arc routing, history, Euler.
منابع مشابه
An historical note: Euler's Königsberg letters
In this paper w e discuss three little known letters on the Konigsberg bridges problem. These letters indicate more clearly Euler’s attitude to the problem and to his solution of it.
متن کاملar X iv : h ep - t h / 97 09 13 5 v 3 1 8 D ec 1 99 7 Topology and Physics — a historical essay
§ 1. Introduction and early happenings In this essay we wish to embark on the telling of a story which, almost certainly, stands only at its beginning. We shall discuss the links between one very old subject, physics, and a much newer one, topology. Physics, being so much older, has a considerably longer history than does topology. After all the bulk of topology didn't even exist before the beg...
متن کاملTypology and factors affecting the formation of architecture of historical bridges in Guilan province (with a look at bridges of Safavid and Qajar historical periods)
Due to rainfall and climatic conditions, Guilan province owns several bridges from past historical periods. The present study investigates the typology and recognition of factors affecting the formation of Safavid and Qajar historical bridges in Guilan province. The research seeks to answer the following questions; which factors have been effective in the formation of different types of Safavid...
متن کامل/ 97 09 13 5 v 4 3 1 D ec 1 99 7 Topology and Physics — a historical essay
§ 1. Introduction and early happenings In this essay we wish to embark on the telling of a story which, almost certainly, stands only at its beginning. We shall discuss the links between one very old subject, physics, and a much newer one, topology. Physics, being so much older, has a considerably longer history than does topology. After all the bulk of topology didn't even exist before the beg...
متن کاملTopology and Physics—a historical essay
In this essay we wish to embark on the telling of a story which, almost certainly, stands only at its beginning. We shall discuss the links between one very old subject, physics, and a much newer one, topology. Physics, being so much older, has a considerably longer history than does topology. After all the bulk of topology didn’t even exist before the beginning of the twentieth century. Howeve...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Networks
دوره 49 شماره
صفحات -
تاریخ انتشار 2007